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#11 2 0 0 4 -0 3 0 6 2 9 ^- v : 1/ 



lit 1 1 

JiJLTO (a) ^^h (f) -7 -o$/^(i|X^<7):i:#H2^*^ > h 

•ft. 

(d) (c) <D7.7-y-:r^m%^mmi7 7:^^-\iZ.-'nmzmm-r^-xmmmm<r>m.^M 

' (e) ±IS (b) (d) tX-(07.7- -j -f^ ^ f)^^(DW^^W^m&ir i> tX-^M-f ^ 

(a-1) ^lE:i:»-fei5'"'^ > h^tc, HtfiE:fcS-tir^ > h nm^i-'i)ffl^<7)ii^MS?r^ 
(a-2) A:t;:ic»*^<7)#:5:Sic^^LT. m^xm^^^ ^ )\^ii-h^mm\\^ 

o 

liS*^ 3 1 

-g-tfft^« 1 :?^t;^2 ms«<7):^ft, 

(b-2) m%m'^xm(o^^(o^i)-h. ^^^^^^(D^m^min^m^^x. wmn 
mhm%m.-xmtm^m<D^^^xmt Lxi^ibhfLfzi5:mx.mt ^^i^^x^m^m<r>m 

Btia (c) -'^mx±,<Dmu-xm^m^^m^^xm'kmu^ y -^^-nm^zmm,"^ 

(c - 1) mnms y :^ ^ -Tb^h ^ y ^ -(D^m^m^m t y ^ -(DX^mmn 
(c - 2) mA;tJ:it»*-^co^##is^f^ijifrlSi^9x^-(7):$:#^jgfi^?iJ^Jt«£LT 

(c-3) . m^^ y7.9-<r>^m^min>:.. m^^^m-b-^^^fz^Wim'RxfVAmt^ 

^ yC. -r y y t , 
5 ] 
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Hfrie (f) ^■Xm(7)mm-r^^y:^^-^^^ir^^-Tyfit. ^hiz^ 
[W*J1 7 ] 

m^m 8 1 

IW*:^ 9 1 

f - r-iR cf ( 9 ) 

5''m«>0 

T mn= T mn Un> n >= AC7)B# 

Q*-n= logd^ m n ) m n 

•So 

immM 1 0 1 

[^41 

i>L<mk^ (1) > It^ (2) HjoV^T^f^iJQ'O'ft^^*? tc^fm'^fflv^;^^^^! ct 
[If 1 1 1 

tBiiE# 2007-3047217 



#il 2 0 0 4 -0 3 0 6 2 9 ^-i^ I 3/ 

liZ. likr<0 (a) :^-h id) (OXT-y-:^^^t^^t^!WWLt-r^m^mi:^-h 1 OiZMim 

[ft^Jl 1 2 ] 

wm^mm.'BLXfm%'i^m%%'BLXfmmn<Dm.^^^^ir^7.y-yf\t^ jslto (a) /^-^ ( 
(b) mfS.m^i^ 7 79-\z-nm\,zmm,-r^:^m^'k\>zi5\,^x^ MiiXmmm.(r>-m^^- 

mimitt l.X-^ib^77-y -ft, 

la^ffl If ttz^m mn<D^^^ tx^x^nb^^y-yy-t 

( d ) Hfria#*js ^ i -r ^ m^<^mm\^ ^-oxmmtfz \mmn<Dm^ ^ ^ 7 

•T -J y'o 

1 3 1 

m%'^x-tixm^^K^'m.-r^mm'^mmn<r>^x±mmi^<D-^^mm'^mmn^^.^^x 
, 9y79^)y-:f^'ifn^ti^Wit-rhmi^Mi'f)^hi 2\z%m.<r>^mo 
m^m. 1 4 1 

mm\>z9'7 7 9^) yir^'i7nmi^^\i}-h 1 3 tcfs^c^^^^o 
IW*]^ 1 5 1 

^<7)^#ti^o'§tu=ajt»^i5' U >i5'*i-^/ia6tC, ::iy\L^-'i'^&.T(D (a) 
(f) <O^WLt\.Xm.^^-^^fzib(D^U^y A, 

(b) ^<Dm}^.X^^^Z> t'(D^ y 79 - \Zi,^tfLti:\,^^:^xm<Dm'k<D^i)-hmU\^ 

fzmxm^iih\z^ ^m'^m<Dm^^y79-^im'r^^^t. 

(c) mmxtf:scmm^(DicwmmmL mtzmE ^y 79 -^znLxmm-r ^mM^<Dm 

i> t K^tbhfi^ ^ y 79 -(D^^mmnnt^ y 79 -(D^m^Bny^\(omw.'tm 
v^-c. xti±mm^^z-^tft^^±m<Dmmms9y79 - ir^ti-^ jt«*®s^**?>, 

(e) ±ia (b) ^-h (d) i-eo^^^. p;f^<7)j|x^^fi^^pj£i-^ i-e^ig-r^^t 

(f) ^:scm<D^9^79-KM-t^mm:scw^mm^ii tK. ^:scm<Dmmir ^ 9 y 7 

mtiE#2 007-3047217 
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16 1 

1 5 A, 

(a-1) mfiB^s-tri/^ > hfttc, mz'xm'^^f ^ y v ^z^wt ^m^<r>%^mm^i^ 
(a -3) xti^m%^\z.n\^-z. ^xm<^^mim-b^h^mmmsn^^^z>m%o 

[W*Jl 1 7 ] 

(b - 1 ) 'e(7)B#,arT-^^i-^ ii^cT)^^ 9;^ ^ -tc ^i-^itLJ^v^^S^ifc^co^^tc^t LT, 
(b-2) fltriE?S#^»«o^'^<7)4'75-'b, fri5?^#:fc»o*a*iH^T^ij^fflv^-c. trlfi^ 

@ 9 ;^ - ^ 
[If ^« 1 8 ] 

(c- 1) m%zm^^v7.9-i)-h^v7.9-<ry^m^m=i'9\\}i^v:^^-(r>^mm.mi 
(c-3) , fiiei^ 9x^-<7)*ii^^Btf^ijt> mizm^uii-^^^fz^mmikrfmi'^n 
[If 1 9 1 

n i?* 7 A o 
[If 2 0 1 

m (f) ^^m(omm'ri>i^ y:^i^-^ik^-r^^mii. ^hiz^ 

9 Ao 

[If 2 1 1 

likT(7) (a) (f) -'Otfzlimm<7)Xm-b^^ > hiW-o^^^ 
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(d) (c) (D^m^tmtzME^ y^^-^z-mmKmm-r^icmmmm<^m^MLt 

(e) ±fe (b) ^^h (d) Bif^(7)iRm#<^^?tJ£.-r'5.iT^iI1-^gi: 

im^m 2 2 1 

-^^J':J.T0 (a) ^^^ib (f) (D^$^tLxmt^^^^fzi^<Dy°a^^yJ^. 

(d) (c) «0#^^mrfS«g^9;^^-n-Bfe<jt;m^1-^^N°^->WmlIl<7)^t9jl 

(e) ±fe (b) ^-h (d) t-C<^)^S=^. P>^^<7)jRm*#^#IJ£-t^*T'||iI1-^^t 

(f) ^y^'S'-y<D^^9 7.^-izH-t^mmy^^-y^mm^iiti<z^ ^^^:$'-y<Dm 

itm^ 2 3 1 

tfrie (a) xt}y^i^-yM^(D^'i^-ymmm^]^^iib^^mi. ^hiz. iikr<D^m'k 
(a-1) mti^^i'-y-t^'^ y hmz^ mtiy^:^~y-t^^y hizmM-r^m&mm<D 
(a -2) xt)^^^ -y^^<7)^y^^-yiznLx. mtz^'^^-y'tir^y v^i^ 
(a -3) x^^^^-yM^fiZMLx. -y(D^mmu^h^^^ -y^m^m^k^ 

[ff^Ii 2 4 ] 

IM2 2:^.^/2 3 kZ%^m(D-fu^'yM.^ 
(b - 1 ) ^(Dn.^.X'^^-f^ t^(DC7y7.i'-\Zi,^tfltj:\,^-3%-:^^^9-y(D%^\znL 

(b-2) B^rra#^^°^-'^<7)^>g-co4'7)^^. m)IS?S#^^°^-><7)^ji*^e^f?'J^ffiv^1: 

> mm%^^^^~ym^t(D^m^(on^^^^^-y^^ y7.j'-(Dmti.xm\i^\^. m%z 
_ t ^^i^^x^mmm.<^m ^^y7.9- -5>¥^o 

IlS*:^ 2 5 1 

(c - 1) mt^"^^^ y 79 -ii^hir y 7.9 -<r>^m^1^^nh^ y 7.9 -(O^'i^ - ym 

ffiiE# 2007-3047217 
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(c-3) . mm^^^^-<D^m^mnmt. mtmrnm^^h^tbtz^mj^z^mRx/m 
tfrie (e) m^mmmi^^:m^ir^txmM-t^mi. ^hiz. ^^y^^-^zntx 

y<'$'-y^mm-^^—^itl>kT<D^^'$^-y(D%ji.-^^Oizf^;b-^^. ^ L < fi-E-coficTi^'— ^{iimT 
[|»^:« 2 7 ] 

^/^i^~y(Dmmi-^^ ^7^-^ik^LW.ir^^^^^tsm^^2 2i)-h2^ \z%m.(D-f 
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I 0 0 0 1 1 
10 0 0 2] 

y°iz^m'r^imix$)^o i^y:^^')y^m^^t^<i)-hm^'^ixx^xi5^^ :iixtx 

liZ^^^tlfzy^'i^liZ'^^^XtiiC. D. ManningtH. Schutzetl i o tL;?'^Foundations o 

f Statistical Natural Language Processing (The MIT Press, 19994}^) Ki^^.^ttZlfSift- 

9y7.9~^6^m-r^t\^^^^m^m^i&-ro 

[0 0 0 3] 

tmmmti:^mx{t. =fibi^^^fifzWi(D 9 y 7. 9 -mn hi)-<Dmm^mtz-r x n \z\'^m. 

■f^7.v- 'J -f. 

7.7-y-f2 : ^Xmi/Z-Di^X^^ y 7s9 -^'L^t<DiS:$^^ib. ^:ScW^M.i>^^^9 y 7. 
9-f>zmm^-^^7.y- y 7\ 

JJ^xy 7^3 : ^9 y7.9-iizmm-f-^:^^^9 h}V<D^i^itZX y 7.9-<D^'L^^^ 
iib^7.r- y Zf. 

7.7- vzT^ : -7 y2)(7)M^ll^f ^lcm<7)'Mm-r ^ 9 y 7. 9 - i,zm\:-^^^j:iffiif: 

l#^#l1=:fcMl] X. Liu, Y. Gong, W. Xu and S. Zhu. Document Clustering with C 
luster Refinement and Model Selection Capabilities. In Proceedings of the 25 
th Annual International ACM-SIGIR Conference on Research and Development in 
Information Retrieval, pp. 191-198. Tampere, Finland, August, 2002. 

[0 0 0 4] 

^^coX^9 y7.9 V y 9'mmii3o<D-:k^^j:f^m'km^xy^^:ho Z> t^it^nb hfi^ 9 
'7 7.9-<7)m.<^mMX$)^o Xm9y7.9 >; y9'X\itiSi>sbhit^9y7.9-(D%%{tX11'^ 

Y AT y:^<D^m^^j:9 y7.9 >; y^'iSkmxii^ ^9 y 7.9 -{i—^(DX%i)^h^^^W. 

m-^^'TSi^^^ y 7.9 -m±^-^-vir^mM^m.^^i^xm.mi^^m-h^—^ 
(D9 y 7.9 -j^zm-t^ ^ ti<zfj:^o 'ijt^x. mm(Dmtmc$k<^9 y ^9 -^n^i'Zit^ 

y 7.9 -(D-r-i/^i^lbm^^tij^'SL-^tti::^^ ^fi\t^ 9 y 7.9 ~<D-7-i;^M\zi6\,> 
xm\^X^i}m^^Xy<r>9 y 7.9 ~-1i!^\,Z<:>\,^X\t-7-'J^nt>^£\^i. 0 i,Z't^:it i)M 
^nTtg-eab-So L:6-L^r7&-*i^, m^.iZii±m(7)miM^tai^iZ^ist>^^^Tf)mL\^^mmtfj:'D 

aiiiE#2 007-3047217 
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[0 0 0 5] 

^yT.^^) y "fx "7 y 7. 9 -%^^^\^ '^mm-t ^^^^tii^f\-X^'q . 14tg{±[S]±L-Cv> 

hif^m.x\ttii\^ i^mi'^-xmi) o 

[0 0 0 6] 

2%^(r>^'§imi^y7.9^]y^\iZm'^hmi§.<r>fSimxihho ^^\t. x> h -=>(!:> ^y 7.^ ~ 

\zm-t^^-mifn'c^m-^'^^x\^^-h-h^}^nii^(r>f^m.xhho 7y7.^^) y^^mmx\t. 

h ;V-e^ig$fL, 2-OXD7 y 7s^ ~m<Dm^Xmt^ m^j:^7y7.i$^~l,zmir:^:icmM<^ 

tbhtiX\^^fzo Vt^(D7 y 7.^ ^} y 7'^mxU. ±B<^^^^^Ul^^^- ^ ') y KSg^* 
^ib^t^K. t'(DXo^£mm:^^^<D7y7,^~l,zMm^j:<^^^i:^kmi-^^t^j:<^ 
mxnhfLfz^i^ Y i\^^-^(D^tm\'^^^tifi§ri)^^tzo ■^<Dtzib. ^ ^ y 7. ^ - },z:^^ 

mxti:^^mWi^^irmm'^mmn<D^^i)^^ 77.^^) y ^<Dmmiizmm^RisLx.fzo 

[0 0 0 7] 

3^E(Dmmimm<Dmm^omii^x^ho ii#> tm^zimmm^^^-t^o mx.i£ 

"4 y 7m^" ty^^dmm'tMi^zt^ "4y^m^" i^zmMi- ^ =■ - 7.ti9-<7) ^ iz 

^(D^m" > "-7'-;' v^^^HcoliJ^" , "7yy7^ K^y. u-yroKH" 
\fhfi^o 'iit^^x. '^m(D7 y 7.^ ^) y '^\zio^-^x\±. ^ ^~ 7s%zm<Dm^±m'i^\^X 
y 7.^ y '^•^'fr^^. -eois^t L-c#ib tL/S-e^^ 9 "4y7m^" \zmir^-:^~ 

7.um(Dm^izMLx-^-7'i^ y7.^ v y^^^7^xTii(DmmiznB-r^:scw<Di>')v--f 

m^^fl^ ^diZtj:;b:it:^mtti^o L:^-L^£:^^h. m.Vt<Dt^mXlt. m^<DXdiZ^ 

^mm^zMBLfz^ y7.'$'-^]EL< ^«:>, #:i:»^iELv^^ yTs^-itZT'^r^ y-r^z. 

mm ^ m^-f ^fzib (D^m 

[0 0 0 8] 

mmit'^i^iotii^^y y y Yti:7y7.^^) >r^#x.^o -X^^y7.9 V y7'li^ 
1cmijmi!Ei-^n^miZX'oX:^m'^7')i^~^i\:iri> ii(DXhi>i)^h. l>t'0(D7 y7.9- 

\zm-fi>^m {7 y 7.^ -:^m^^tn^) \mcmmz'D\^^x^-<x\^^i>mx^^o m. 
oT. ^ y 7.9 -xm^^\m^i)^<D^m^i^-rh^x^^o tfz. ^mm\z\t^<Dm 

x$)^o t^oT. ^7 y79-[ziimm^mmn<Dii!>iM.mmi<zm^^:fym^ir^mx$>^o 

:i(DXd^j:^t-^^h. ^§kmxii7 y 7.-^ ^) y 7'<Dm}^^Miib^fztbl<z. 7 y 7. 9 ^) y if 

(Di^mx. 

A) :m^7y7.9~:i:mm^<r>^mmm'tmmL. :i<Dmmmmt<7)i5:^izxy)^^w 

<DmS7 y7.7-KKi-r;hi5:^ (jtS*®J^) 

B) : m^7 y79-i<z!wmxtj:\,>mm^mmMi^tiiL. ±m^m^mm<7)Mmi<zi3\^^ 
xii^tih<D§m^m^.ir^o 

[0 0 0 9] 

miE# 2007-3047217 
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10 0 1 0] 

T.T-'jy'l : Sla<^*t'9iILtii3V^-C(±^:5:#:^^'b. 2 III B il L tc v^T{±. 

7y^yy°4 : |^T^I^^il/c-e(f>^x-> ys-^^tT-r^o ^^X^^^ftiit^T y-fUzM^^ 

(DX n ti: 7 y 7 9 - ir ^ 7 9 - t LTBUI^L. ^X%(D^W,1r ^ 7 y 7 ^ 

lO 0 1 1 1 

tL-|> t ir^^o A) tCOV^T{±, ^(Dn^,X(Dm^7 y 7^ -\Z—^&i\Zj%m\^X\^i, 

^htix\^^^-)jm'^W:m-t ^ ^ ti}^x^ ^^mts:^k.-)j'<i>k<Dmnxi^ho v^t, m 
(b tsi^-X(Dm.^i^'ofz t-ti>o :i(DX^ ^j:X(Dm.ii^:si:m<DX(Dm<7)mm o ^^^^ c: 

mmm<D\Hmi7jk-rii<Dt^^hti^o ^it^x. ^xmt^mxm^t(DfB^xi^hi}-(D 

[0 0 121 

^hiz. ^xmt^mxm^t(Dm oymnm x {± ai® m± co jt» t:: ai ia-r ^ ^ ^ # tf ^ 

m(0^i!)^^uX^j:\^>mUm't^-t^o ^^-C. A^Ai, ttzltkz (Ai>A2) izn^Lfz^ 

^^^x.x^^o mh:b-izkim&^±<Dxmi<zmm-t^mm<Dyfi}^A2m&^±<D:icmiziiim-r 

l>zm^Lfzm^'<zit^X X i9*®tiO'fg:v>^|g(7)<^^^tf:Sc#^)^f nx-^v^^mj^^;fr-r 

^^tti^sr^o ^^c, Aimi^J^±<^:^mi<zmmi-^mm(omfi7!)-^^isxmcomitA2m&^± 

<D±^iziiim-t^mm(Disjtn!)^^^t^:Xm<omx^i>{}^-^j:^^o t^^oT, 9 

^3 t 5 ti^ffll"^ A^:^!^ '^lilt'I^^ L/^r^-^, 9 ;^ ^J' - {IfgMoMo 
fz{i^-m(7)X^xmm.^ti. KMKA^4^^^j:m^z-^^Lfzi§^. 9 ;^ ^ - (il^lE'tlg® 
^^tf J: i9#^co:S:»tr1t^$*^'i> Xdiz^j:^^ ^%mxiiA<Dm^z X i9 ^ 9^ ^-cofg 

[0 0 13] 

aiiE# 2007-3047217 
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fz. mmmi^t^xmmii. -xm^^^i$-x-ii\i\,,m. m^i'y:^^-<Dxmm^x'iiVn,m 

[0 0 141 
[lie 5] 

U^mm/u„„„ ^ Cq/c 

[0 0 151 

[0 0 161 
[^61 

[0 0 171 

^^m-cit. m^^ y:^^-(7)xmm^i<zi3^'rmi>mm(^^^^-'^m<Dmm(oo-^. -x 

[0 0 181 
[^71 

U^mm/U,„„, >ac' 

[0 0 191 

xm Bnm^^Lfzt Lx. 

[0 0 2 01 
[^8 1 

[0 0 2 1 1 

:^m^mmiiMB ^ y ^ ^ -i<z^nmx^j:\^^mm^mmn<^§m^'S:n^z < < -r^tztd^z 
{±> mmii<zu^mxii^j:\^'tmm^tifzmm. mmMn. ^■xmtmu^y^^-<Dic 

[0 0 2 21 
[^91 

[0 0 2 31 
[3^101 

[0 0 2 41 

oi^ic-r-Sviiim: Ox mmi^T&^fz-x.m\>zn\^x-xm^mmi^b^£m.^ti> 

ttSiiE# 2007-3047217 
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[0 0 2 5 ] 

DiSM L r 2 0(7)M3t#75^~1tt±i $ tl/c LT ^ . x 7° 6 T-%ft ^ i> 7 y!« ^ - 

A) . B) (D^mz^^x^'7:^9'}y'^(DmB.'^'^ibx\^^:h(r>xmts:hmm<oxm<^m. 

[0 0 2 6 1 

m^^^mm. mmmmML-^^. ±U9y>^9vy9'iim'kwm^'^zMm-f-^:itizx 
^mmir^o z^x\ fe^^i&M^^t^:!!t#*^75^~^ffii-^s^^oii, mom(^9y7 
9 y v^'^r^x^ "-(y9m^". "s ARS" ^j:t'<7)mcmm^^isxmm^i<z^if 

^^tb^^mx^t. ^T^oiic7):Jr^^^tc^tLTBtriBAo{inii^=&ffi^^^LTBu^z!i 

[0 0 2 71 

^IC. m\m\Z^l£-t^nt-:^(D-^m^'kK^-r^^r9y79')y9'X\t. AO^il^t 

/i^ x.-eHfr5&^^ 9;^^ v yv^m^Mi-^ t^zx^^ %2mx^tl]^j:'^y'9 y 7.9 -i)^ 

[0 0 2 81 

m 1 (±> ^l|0^<7)ig£^^^i-rn -7 1 1 0 {±:Sc#A:t/7'n -7 i2 0(±:S: 

• mJ^SiSrn -y 13 0 fi3t»'lt*M7'n -7 ^j^, 140 t±m;tfrn 7 ^ ^^"To X% 

xti7'U 'y9 1 1 otc{±, ii}imLtz\^^:sc^^^-^^xtj^fi^o -x^mmm-T-u y 9 1 2 0 

m-t9' ^ y h K-^\^^xmMir^o ±mt^7yhiiXmim)^ir^wmx^^. ^(omi^ 

m^m^j:mtL'<t-xxi)ho ^■x<Dm^. x^^^') Yxmt>y) ^ ^(D'ikh\z7.^-7.-hm 
Tti, x>}i<:>(D:sci)m-xi)-c:>ti:i>m^^mt'i&m%%^z^ii^xii<ijm. mm<Dmm}<3:m 

uy9 1 3 oii\^iriiZirmKMm-r^i}\ mmukm^n^^. m(DX^<D^m. ^:xwtm 
m9y7.9-t(D:xmm^^mm<DM-m. ^9 y 7.9 -(Dmmxi'j:\^^mm. mmti<oi^m 

i-£}^9y7.9') y^\z%^^io^^^^^'ino mt)^^ y 9 1 4 0 (i:fi:»lf ^^iOfS^o y 

2007-3047217 
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